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DETAILED ACTION 

1 . This Office Action is in response to an AMENDMENT entered May 13, 2008 for 
the patent application 1 0/81 1 ,900 filed on Mar 30, 2004. 

2. All prior office actions are fully incorporated into this Office Action by reference. 

Status of Claims 

3. Claims 1-3, 5-14 and 16-23 are pending. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-3, 5-14 and 16-23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Flaxer (USPN 2004/0162741 , referred to as Flaxer), and further in 
view of Koehler (USPN 2003/0085079, referred to as Koehler). 

Claim 1, 12: 
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Flaxer teaches a method for automatic service composition, searching services 
from registered service specifications to find a single service or compose a service flow 
according to a service request, the method comprising: 

a service request receiving step, for receiving a problem file established 
according to the service request (Flaxer, ^ 0027: service requesters); 

a service specification receiving step (Flaxer, If 0028: specifications for service 
composition), for receiving a domain file established according to at least one service 
specification (Flaxer, If 0042: hierarchy of functional domain), the at least one service 
specification being used for executing an action which defines an action name (Flaxer, 
If 0085: operation name), zero or at least one input parameter (Flaxer, If 0085: input ... 
data type), and zero or at least one output parameter (Flaxer, If 0085: output data 
type), wherein any two different service specifications (Flaxer, If 0085: define primitive 
services) can use an object with the same data type as the input parameter or the 
output parameter (Flaxer, If 0085: input and output data type); 

a new object predicting step (Flaxer, 0012: dynamically predict and modify), for 
predicting a new object by extracting data types needed by the declared objects of the 
problem file or the domain file (Flaxer, ]f 0084: context variable ... data type) to select at 
least one service specification related to the data type and storing the selected service 
specifications in a chosen service set (Flaxer, If 0088: service repository); 

a new object declaring step (Flaxer, If 0153: adds new tasks), for declaring the 
new object by counting a frequency N for each data type used (Flaxer, If 0268: 
Frequency Table) as the input parameter and a frequency M for each data type used as 
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the output parameter in the chosen service set; if M>0, the data type is also used as 
the output parameter, and C.times.(N+M) new objects are declared in the domain file for 
the data type, wherein C is an integer (Flaxer, ^ 0267-0268: For each d .epsilon the 
algorithm searches its data source); and 

a service composition generating step, for generating a service flow (Flaxer, ^ 
0017: generation of new or revised decision flows) by generating a series of action 
execution sequences of the single service or composite service (Flaxer, If 0013: 
execution of decision flow), from service specifications stored in the service repository 
(Flaxer, 1f 0088: service repository) according to the problem file and the domain file, for 
being executed to accomplish the service request (Flaxer, U 0143: accomplished by 
business rule inferencing). 

As for the additional limitations of Claim 1 2, Flaxer teaches a translation layer for 
translating the service specification to a domain file (Flaxer, U 0343: service ontology ... 
inside a domain) and also for translating a composite service to a service flow (Flaxer, U 
0082: model business processes (i.e. composite services); EN: to 'model' is to 
translate). 

Flaxer teaches, wherein the service request is a file with an XML (extensible markup 
language) format (Flaxer, ^ 0155: XML document) 

Flaxer does not teach translation into a problem file with a PDDL (planning 
domain definition language) format via a translation process. 

However, Koehler teaches translation into a problem file with a PDDL (planning 
domain definition language) format via a translation process (Koehler, U 0074: 
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expressed in the plan representational language PDDL). Flaxer and Koehler are from 
the same field of endeavor, request processing. It would have been obvious to one of 
ordinary skill in the art to have modified Flaxer's request processing system with PDDL, 
for the benefit of increased expressive power of PDDL (Koehler, If 0074). 

Claim 2, 22: 

Flaxer teaches the method claimed in claim 1 further comprising: a correlation 
establishing step, for establishing at least one level of data-type-service graph between 
all service specifications and data types (Flaxer, ^ 0085: service classes; data type; 
EN: The 'service class' definition correlates specifications with data types), wherein the 
new object predicting step follows the interactive usage correlation structure to select at 
least one service specification related to the data type (Flaxer, If 0037: selects service 
providers). 

Claim 3, 23: 

Flaxer teaches the method claimed in claim 1 , wherein the service request 
defines an initial state and a goal state and uses the series of action execution 
sequences to transform from the initial state to the goal state to accomplish the service 
request (Flaxer, ^ 0046: state machine for a service composition; EN: a 'state machine' 
inherently does transformations from the initial to the goal state). 



Claim 8, 14, 19: 
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Flaxer teaches the method claimed in claim 1 , wherein the service specifications 
are defined by at least one service provider and are published in a service repository of 
a service registry (Flaxer, If 0331 : PLM Repository). 

Claim 9: 

Flaxer teaches the method claimed in claim 8, wherein a UDDI (universal 
description discovery and integration) registration protocol is used to publish the service 
specifications to the service registry (Flaxer, 0331 : UDDI directory feature). 

Claim 10, 20: 

Flaxer teaches the method claimed in claim 1 , wherein the service specification 
defines zero or at least one precondition (Flaxer, 1f 0250: required precondition) and 
zero or at least one effect (Flaxer, If 0290: process to effect). 

Claim 11,21: 

Flaxer teaches the method claimed in claim 10, further comprising, after the new 
object declaring step, a modifying step, for adding a precondition (Flaxer, If 0250: 
required precondition) and an effect to each output parameter of each service 
specification in the chosen service set (Flaxer, If 0156: Event-Condition-Action) . 



Claim 13: 
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Flaxer teaches the system claimed in claim 12, wherein the composition engine 
(Flaxer, U 0082: service composition schemas) is stored with one service registry 
(Flaxer, ^ 0310: service provider onboarding and registration). 



Claim 5, 16: 

Flaxer teaches the method claimed in claim 1 , wherein the service specifications 
are files with an XML format (Flaxer, U 0155: XML document). 

Flaxer does not teach translation into a domain file with a PDDL format via a 
translation process. 

However, Koehler teaches translation into a domain file with a PDDL format via a 
translation process (Koehler, U 0074: expressed in the plan representational language 
PDDL). ). Flaxer and Koehler are from the same field of endeavor, request processing. 
It would have been obvious to one of ordinary skill in the art to have modified Flaxer's 
request processing system with PDDL, for the benefit of increased expressive power of 
PDDL (Koehler, U 0074). 

Claim 6, 17: 

Flaxer modified by Koehler teaches the method claimed in claim 5, wherein a 
DMAL-S standard is used to define the service specifications as a file based on a RDF 
(resource description framework) format (Flaxer, If 0330: XML elements; EN: RDF and 
DMAL are inherent with the use of XML). 
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Claim 7, 18: 

Flaxer modified by Koehler teaches the method claimed in claim 5, wherein a 
WSDL (web services description language) standard is used to define the service 
specifications as a file with an XML format (Flaxer, ^ 0331 : defined using WSDL; ^ 
0330: XML elements). 

Response to Argument 

6. Applicant's arguments filed May 1 3, 2008 have been fully considered but they are 
not persuasive. 

7. Regarding Applicant's arguments on page 1-2: 

Flaxer fails to disclose a method for automatic service composition that uses a 
translation process to translate a service request with an XML format into a problem file 
with a PDDL format and to translate the service specifications with XML and RDF 
formats into a domain file with a PDDL format as is now positively recited in claims 1 
and 12. 

Examiner's response: 

Applicant's amendment to claims 1 and 12 necessitated the new grounds of rejection. 
The above limitations are now anticipated by Flaxer and Koehler. Refer to (Flaxer, ^ 
0343: service ontology ... inside a domain) and (Flaxer, If 0082: model business 
processes (i.e. composite services); EN: to 'model' is to translate). Flaxer discloses 
composite services, and so does the applicant. Further, Flaxer discloses the use of 
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XML and RDF format (Flaxer, H 0155: XML document). PDDL is disclosed by Koehler 
(Koehler, U 0074: expressed in the plan representational language PDDL. Further, 
PDDL is just a meta language to represent a model, and therefore translating to and 
from PDDL would be obvious to one of ordinary skill in the art. 

8. Regarding Applicant's arguments on page 10-11 : 

The applicant repeats the previous argument and emphasizes that both Flaxer and 
Koehler do not disclose any translation process to translate a service request or a 
service specification into a PDDL format. 
Examiner's response: 

The previous response applies. If an XML document is being received or output, then 
there is obviously a translation process underlying the system. 

Examination Considerations 

9. Examiner has cited particular columns and line numbers or paragraph numbers 
in the references applied to the claims above for the convenience of the applicant. 
Although the specified citations are representative of the teachings of the art and are 
applied to specific limitations within the individual claim, other passages and figures 
may apply as well. It is respectfully requested from the Applicant in preparing 
responses, to fully consider the references in their entirety as potentially teaching all or 
part of the claimed invention, as well as the context of the passage as taught by the 
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prior art or disclosed by the Examiner. The entire reference is considered to provide 
disclosure relating to the claimed invention. 



Conclusion 

10. Claims 1-3, 5-14 and 16-23 stand rejected. 

1 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to KALPANA BHARADWAJ whose telephone number is 
(571)270-1641 . The examiner can normally be reached on Monday-Friday 7:30am 5:00 
pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David Vincent can be reached on (571) 272-3080. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Bharadwaj Kalpana/ 
Examiner, Art Unit 2129 
/David R Vincent/ 

Supervisory Patent Examiner, Art Unit 2129 



